Greedy algorithm for local heating problem
نویسندگان
چکیده
This paper studies a planning problem for heating water. Hereby, boilers (e.g. gas or electric boilers, heat pumps microCHPs) are used to the water and store it domestic demands. We consider simple boiler which is either turned on off has buffer of limited capacity. The energy needed run be bought day-ahead market, so we interested in minimizes cost supply with energy. present greedy algorithm whose time complexity O ( T α ) where number intervals inverse Ackermann function.
منابع مشابه
Greedy algorithm for local heating problem ∗
This paper studies a planning problem for heating water. Hereby, boilers (e.g. gas or electric boilers, heat pumps or microCHPs) are used to heat the water and store it for domestic demands. We consider a simple boiler which is either turned on or turned off and has a buffer of limited capacity. The energy needed to run the boiler has to be bought on a day-ahead market, so we are interested in ...
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولDual Greedy Algorithm for Conic Optimization Problem
In the paper we propose an algorithm for nding approximate sparse solutions of convex optimization problem with conic constraints and examine convergence properties of the algorithm with application to the index tracking problem and unconstrained l1-penalized regression.
متن کاملImproved Greedy Algorithm for Set Covering Problem
This paper proposes a greedy algorithm named as Big step greedy set cover algorithm to compute approximate minimum set cover. The Big step greedy algorithm, in each step selects p sets such that the union of selected p sets contains greatest number of uncovered elements and adds the selected p sets to partial set cover. The process of adding p sets is repeated until all the elements are covered...
متن کاملA Non-greedy Local Search Heuristic for Facility Layout Problem
This paper proposes a non-greedy local search heuristic for solving facility layout problem. The proposed heuristic works on non-greedy systematic pair wise exchange of two facilities, that is 2-exchange local search based on non-greedy strategy. Pair wise exchanges are accepted if the objective function value after the exchange is lowered or smaller than the average objective function incremen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Optimization
سال: 2021
ISSN: ['1873-636X', '1572-5286']
DOI: https://doi.org/10.1016/j.disopt.2021.100627